24 
CLAIMS 

1. A method for serving requests for Internet 
information files in an Internet caching system, com- 
prising the steps of: 

receiving, at a local Internet cache server, a user 
request from a user for an Internet information file; 

in response to the received request, making a query 
for said information file, if said information file has 
not been cached by said local server; 

in response to a reply to said query, making a file 
request for said information file, wherein said, file 
request is directed to^ a feeder means if said reply 
indicates that a central file server, storing cached 
Internet information files, has said information file 
cached; and 

querying, from said feeder means in response to said 
file request, said central file server for said informa- 
tion file, 

in order to decrease the load on said central file 
server. 

2. The method as claimed in claim 1, wherein said 
query is performed by said local cache server in accor- 
dance with a protocol used for communicating between 
Internet cache servers. 

3. The method as claimed in claim 2, wherein said 
protocol is the Internet Cache Protocol* (ICP) . 

4. The method as claimed in claim 2, wherein said 
protocol is the Cache Digest . 

5. The method as clasLmed in any one of claims 1-3, 
wherein said query is dire^ed by said local cache server 
to said feeder means, which \eeder means as a response 
returns said reply- 
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6. The method as claimed in 5, comprising the step 
of deriving, at said feeder means, a query number corre- 
sponding to said information file being concerned in said 

5 query. 

7. The method as claimed in 6, wherein said querying 
step comprises using the derived query number when 
querying said central file server for said information 

10 file. 

8. The method as claimed in claim 6, wherein said 
query provides an alphanumerical string associated with 
said information file, said string being used in said 

15 step of deriving said query number. 

9. The method as claimed in claim 8, wherein said 
alphanumerical string is a Uniform Resource Locator (URL) 
and said query number is derived from said URL and at 

20 least part of a header information field of said query. 



10. The method as clairr^d in any one of claims 1, 2 
/or 4, wherein said file reque^ provides an alpha- 

/ numerical string associated witrksaid information file, 
25/ said string being used by said fe^er means for deriving 
^ a query number corresponding to saicl information file. 

11. The method as claimed in claim 10, wherein said 
alphanumerical string is a Uniform Resource Locator (URL) 

30 and said query number is derived from said URL and at 
least part of a header information field of said file 
request. 

jufV'b / 12. The method as clail^d in any one of the pre- 
35 /ceding claims, comprising thXstep of creating an indexed 
/ table having an entry for each\nternet information file 
/ being cached at said central filex^erver. 



' 13. The method as claimed in claim 12, comprising 
the steps of: 

performing a search in said indexed table for said 
information file; and 

indicating in said reply to said query whether or 
not said information file was found during said search. 

14. The method as claimed in any one of the pre- 
eding claims, wherein said querying step comprises using 

the Structured Queiry Language (SQL) when querying said 
central file server for said information file. . 

15. The method 3as claimed in any one of the pre- 
ceding claims, wherein said querying step comprises the 
steps of: \ 

selecting, based \^on an original host name or IP- 
address of said informam.on file, a central file server 
out of a set of central kile servers, each server of said 
set being arranged to cache Internet information files 
with original host names o^ IP-addresses within a pre- 
defined range; and \ 

querying the selected central file' server for said 
information file. \ 

16. The method as claimed Vn any one of claims 6 - 
14, wherein said querying step dbmprises the steps of: 

selecting, based upon said query number derived for 
said information file, a central Mle server out of a set 
of central file servers, each server of said set being 
arranged to cache Internet information files with corre- 
sponding query numbers within a predefined range; and 

querying the selected central server for said 

information file. \ 

17. The method as claimed in any onfe of claims 1 - 
16, comprising the further steps of: \ 
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retrieving, at said local cache server, said infor- 
mation file from its origin server if said reply to said 
query indicates that said information file is not cached 
at said central file servers- 
caching said information file at said local cache 
server; and 

updating said central file server by requesting a 
copy of said information file from said local cache 
server and .caching said copy in said central file server - 

18. An • arrangement in an Internet caching system, 
said system comprising at least one local cache. server 
and at least one central file server, both of which 
servers stores cached Internet information files, which 
arrangement, for decreasing the load on said central file 
server, includes a Feeder communicating with said local 
cache server and with said central file server, wherein 
said Feeder includes: 

first means for receiving a request for an Internet 
information file from said local cache servers- 
second means for deriving a query from an alpha- 
numerical string received from said local cache server; 
and 

third means for querying said central file server 
for said Internet information file using said query 
derived by said second means. 

19. The arrangement as claimed in claim 18, wherein 
said first means is arranged to operate in accordance 
with a layer three Internet protocol. 

20. The arrangem^t as claimed in claim 18 or 19, 
wherein said third mean\ is arranged to use the 
Structured Query LanguageY^QL) when querying for said 
Internet information file, 
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21. The arrangement a\ claimed in any one of claims 
/s - 20, wherein said alphaiWmerical string is included 
/in said request received fromNsaid local cache server. 

5 22, The arrangement as claimed in claim 21, wherein 

said query is derived from said alphanumerical string and 
at least part of a header information field of said 
request received from said local cache server, 

10 23. The arrangement as claimed in claim 22, wherein 

said query comprises a query number, the query number 
being derived by applying a hash algorithm to said string 
and to said part of said header information field. 



24. The arrangement as claimed in any one of claims 
/ 18 - 20, wherein said F^»^er includes: 

fourth means. for rec^ving a query for an Internet 
information file from said \ocal cache server; and 

fifth means for providifta said local cache server 
20 With a reply to the received qU^ry. 



25. Thfe arrangement as claimed in claim 24, wherein 
said fourth means and said fifth means are arranged to 
operate in accordance with a protocol used for communi- 

25 eating between Internet cache servers. 

26. The arrangement as claimed in claim 25, wherein 
said protocol is the Internet Cache Protocol (ICP) . 

27 . The arrangement a\ claimed in any one of claims 
H - 26, wherein said alphanWerical string is included 

^in said query received from sa\i local cache server - 

28. The arrangement as claimed in claim 27, wherexn 
35 said queryderived by said second means is derived from 

said alphanumerical string and at least part of a header 



29 

information field of said query received from said local 
cache server. 

29. The arrangement as claimed in claim 28, wherein 
said query comprises a query number, the query number 
being derived by applying a hash algorithm to said string 
and to said part of said header information field. 

30. The arrangement as claimed in one of claims 24 - 
29, wherein said Feeder ir^ludes a table with a copy of 
the full index of all Interr^t information files cached 
at said central file server. 

31. The arrangement as claimed in claim 30, wherein 
said reply to said received query by said fifth means is 
based on the content of said table. 

32. The arrangement as claimed in one of claims 18 
1, wherein said arrangement, for further decreasing the 

load on said central file \erver, includes an Updater 
communicating with said local cache server and with said 
central file server, wherein s^d Updater includes: 

requesting means for reques^ng a copy ot an 
Internet information file stored ih^a local cache server; 
and 

storing means, for storing the the^^y received copy 
in a central file .server. 

33. The arrangement as claimed in claim 32, wherein 
said requesting means are arranged to request a copy of 
an information file from its origin server, if a local 
cache server storing said information file resides behind 
a firewall. 

34. The arrangement as\claimed in claim 32 or 33, 
wherein said Updater is arrarWd to communicate with said 
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Feeder for rec^ving an order to request said copy of 
said • inf ormationN^le . 

35. The arrangemei^rt as claimed in any one of claims 
32 - 34, wherein said UpSater includes a list of known 
uncachable information file^, for which files a copy 
should not be requested. 

36. The arrangement as claimed in any one of claims 
16 - 35, wherein said Feeder is implWented by a lower 
end computer and said central file server is implemented 
by a higher end computer. 

37. The arrangement as claimed in any on^of claims 
32-35, wherein said Updater is implemented by\a lower 
end computer and said central file server is impl^nented 
by a higher end computer, 

38. The arrangement as claimed in claim 37, wherein 
said Updater and at least one Feeder are implemented by a 
single lower end computer. 

39. An Internet caching system, comprising: 

a set of local Internet cache servers, wherein each 
local cache server is arranged to receive requests from 
users for Internet information files; 

at least one central file server included in a 
central cache site and storing cached Internet informa- 
tion files; and 

feeder means interconnecting said set of local cache 
servers with said central file server, said feeder means 
including at least one Feeder, which Feeder comprises 
means for communicating with at least one local cache 
server in accordance with a protocol used for communi- 
cating between Internet cache servers and means for 
retrieving Internet information files from said central 
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file server using data base queries, thereby decreasing 
the load on said central file server. 

40. The system as claimed in claim 39, wherein said 
feeder means are included in said central cache site. 

41. The system as claimed in claims 39 or 40, where- 
n each of said Veeder means includes a plurality of 

Feeders, each of Vaid Feeder interconnecting a subset of 
said set of local V^che servers with said central file 
server. 

42. The Interne A caching system as claimed in any 
one of claims 39 - 41,\ wherein said central cache site is 
arranged to serve a dem.ned set of local cache servers, 
which set in turn serveA a linguistically and culturally 
homogenous user community 

43. The Internet caching system as claimed in any 
20 one of claims 39 - 42, wherWn said protocol used is 

either the Internet Cache Protocol or the Cache Digest. 
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44. The Internet caching System as claimed in any 
one of claims 39 - 43, wherein feach of said Feeder 
includes a table with a copy of Vhe full index of all 
information files cached at said Ventral cache site. 
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45. The Internet caching systeib as claimed in any 
one of claims 39 - 44, wherein said Wntral file server 
includes cached Internet information Xil^s having 
original host names within a predefine^ range. 
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46. The Internet caching system as Claimed in any 
one of claims 39 - 45, further comprisingXupdater means, 
interconnecting said central file server with at least 
one local cache server of said set, for retMeving a copy 
of an Internet information file form its ori^n server or 



4 



32 

from said at lea\t one local cache server and for storing 
said copy in said aentral file server. 



